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Since the early days of logic programming, researchers in the field realized the 
potential for exploitation of parallelism present in the execution of logic programs. 
Their high-level nature, the presence of nondeterm inism , and their referential 
transparency, ... 
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As evidenced by the popularity of MPI (Message Passing Interface), message 
passing is an effective programming technique for managing coarse-grained 
concurrency on distributed computers. Unfortunately, debugging message-passing 
applications can be difficult. ... 
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An earlier paper developed a procedure for compressing concordances, assuming 
that all alements occurred independently. The models introduced in that paper are 
extended here to take the possiblity of clustering into account. The concordance is 
conceptualized ... 
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A real-time knowledge-based network intrusion-detection model for a link-state 
routing protocol is presented for the OSPF protocol. This model includes three 
layers: a data process layer to parse packets and dispatch ... 
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Strassen's algorithm for matrix multiplication gains its lower arithmetic complexity 
at the expense of reduced locality of reference, which makes it challenging to 
implement the algorithm efficiently on a modern machine with a hierarchical 
memory system .... 
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Queries to text collections are resolved by ranking the documents in the collection 
and returning the highest-scoring documents to the user. An alternative retrieval 
method is to rank passages, that is, short fragments of documents, a strategy that 
can ... 
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Clustering is the unsupervised classification of patterns (observations, data items, 
or feature vectors) into groups (clusters). The clustering problem has been 
addressed in many contexts and by researchers in many disciplines; this reflects its 
broad ... 
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This article describes four case studies in which requirements for new flight software 
subsystems on NASA's Space Shuttle were analyzed using mechanically supported 
formal methods. Three of the studies used standard formal specification and 
verification ... 
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We review the recent progress in the design of efficient algorithms for various 
problems in geometric optimization. We present several techniques used to attack 
these problems, such as parametric searching, geometric alternatives to parametric 
searching, ... 
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Recent advances in autonomous robotic control may be applied to the problem of 
designing intelligent, mobile agents for cyberspace. This paper examines the field of 
behavior-based reactive systems (BBRS) as used in robotics that may be applicable 
in ... 
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Current routing protocols are monolithic, specifying the algorithm used to construct 
forwarding tables, the metric used by the algorithm (generally some form of hop- 
count), and the protocol used to distribute these metrics as an integrated package. 
The ... 
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The ISO MPEG committee, after successful completion of the MPEG-1 and the MPEG- 
2 standards is currently working on MPEG-4, the third MPEG standard. Originally, 
MPEG-4 was conceived to be a standard for coding of limited complexity audio- 
visual scenes ... 
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Graph drawings are increasingly finding their way into user interfaces to convey a 
variety of relationships. This article deals with rendering graphs to show proximity 
between vertices by making their configuration (screen) distances reflect their 
distances ... 

Keywords: MDS, force-directed, graph drawing, graph layout, multidimensional 
scaling 
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In this article we provide a practical transformational approach to the synthesis of 
correct synchronous digital hardware designs from high-level specifications. We do 
this while taking into account the complete life cycle of a design from early 
prototype ... 
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Considerable research effort has been invested in improving the effectiveness of 
information retrieval systems. Techniques such as relevance feedback, thesaural 
expansion, and pivoting all provide better quality responses to queries when tested 
in standard ... 
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Several ILP limit studies indicate the presence of considerable ILP across 
dynamically far-apart instructions in program execution. This paper proposes a 
hardware mechanism, dynamic vectorization (DV), as a tool for quickly building up a 
large ... 
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The analysis of web usage has mostly focused on sites composed of conventional 
static pages. However, huge amounts of information available in the web come from 
databases or other data collections and are presented to the users in the form of 
dynamically ... 
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